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Abstract 

We prove that the dimension of the space of primitive Vassiliev invariants of degree 
n grows - as n tends to infinity - faster than e c "^" for any c < 7T-\/2/3. 

The proof relies on the use of the weight systems coming from the Lie algebra gl(N). 
In fact, we show that our bound is - up to a multiplication with a rational function in n 
- the best possible that one can get with gl(N) -weight systems. 



1 Introduction 

The space "V of Vassiliev knot invariants is still mysterious. Although we have a perfect 
combinatorial description of it (see e.g. [BL93, Kon93 , BN95|| ), even the asymptotic behavior 
of the dimension of Vassiliev invariants in degree n is unknown. 

Vassiliev invariants form an algebra which is isomorphic to a free polynomial algebra. 
A basis for this algebra is given by a basis of the primitive Vassiliev invariants. Therefore 
all information about Vassiliev invariants is included in the primitive ones. Soon after the 
discovery of Vassiliev invariants, it became clear that there is at least one primitive Vassiliev 
invariant in each degree CDL94]. From that it follows that the dimension of the space of (not 
necessarily primitive) Vassiliev invariants of order n grows - as n tends to infinity - faster 
than e Cv/ ™ for any c < [ |Kon£ 



Other subspaces of the primitive space can be obtained in the following way: 
For an arbitrary subspace of Vassiliev invariants one can take the subalgebra generated 
by this subspace and look at the intersection in degree n with the primitive space. One can 



see [CDV97] that this construction gives for the HOMFLY- Vassiliev invariants [BL93] a con- 
tribution to the primitive space of dimension [^J in degree n. The dimension of the subspace 
of the primitive space coming in this way from the (unframed) colored Jones polynomial 
| MM95| in degree n is again [§J JCDV97| . 



The best known lower bound for the dimension of the primitive space was recently given 
in a nice paper by Chmutov and Duzhin |CD| ] . They proved that the primitive space in degree 
n is at least n logn dimensional as n tends to infinity. 

The first aim of this paper is to prove the so called Kontsevich-Bar-Natan conjecture (for 
the history of it see |CD| 1) which states that the dimension of the space of primitive Vassiliev 
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invariants of degree n grows - as n tends to infinity - faster than e Cv/ ™ for any c < irW2/3. 
Therefore we will get a much better lower bound than n logn . 

For showing this we will make use of the universal weight system coming from the Lie 
algebra gl(N), which is related to the cablings of the HOMFLY-Vassiliev invariants. 

As a by-product of the proof we will get that the vector space C a H(n) of all Vassiliev 
invariants that come (in the usual way) from the HOMFLY-Vassiliev invariants in degree n 
and all of their cablings, connected and disconnected, behaves like 

gi{n)e c ^ < dimC a H{n) < g 2 (n)e cVE 

for two rational functions g± and g 2 in n and c = vr-y/2/3. 

I would like to express my deep gratitude to Sergei Chmutov and Arkady Vaintrob for 
some months of continuous and fruitful discussions during their visits at the Max-Planck- 
Institut, Bonn. 

Furthermore I both thank Joan Birman as well as Gregor Masbaum for useful remarks 
on an earlier draft. 

This paper covers a talk given at the "Knot theory week", Bonn, July 1997, well-organized 
by C.-F. Bodigheimer and his knot theory group. 

In a fax to Sergei Chmutov [ |Kon97] j , Maxim Kontsevich independently gave a proof for a 
weaker lower bound estimate. His bound is - roughly speaking - the square root of ours. He 
uses the same techniques that we use. 



2 Preliminaries 

Vassiliev invariants form a filtered vector space ~f = (J "V n with f n the space of Vassiliev in- 
variants of order at most n. Kontsevich (see | Kon93| , |BN95| ) gave a combinatorial description 



The algebra si is the algebra generated by all chord-diagrams modulo the four-term- 
relation, with the connected sum as a multiplication. It is graded by the number of chords in 
a diagram and the graded n-part of it is denoted by si n . By the result of Kontsevich we know 
that "fn/^n-i is isomorphic to the subspace of the dual si* of s/ n that is generated by all 
functionals vanishing on chord diagrams with an isolated chord. Elements of si* are called 
weight systems. 

It turns out that with a suitable coproduct si becomes an associative, commutative, 
coassociative and cocommutative Hopf-algebra. By the classical structure theory of these 
algebras we know that si is isomorphic to the polynomial algebra over its primitive space 
3 s {si). The space &(si) corresponds to the subspace of Y generated by invariants v that 
are additive for connected sums of knots: v{K\^K 2 ) = v{K\) + v(K 2 ). 

We have another description of si : The algebra SS is the algebra of all (finite) diagrams 
(graphs) having only trivalent and univalent vertices, each trivalent vertex equipped with one 
of the two cyclic orientations. Furthermore the following two types of relations hold: 

(i) The ZifX-relation: ~|~ = | 1 - ^ 

(ii) The antisymmetry relation: if in a diagram D the orientation at one trivalent vertex is 
changed then D changes to — D. 

As usual, in all pictures of diagrams (or subdiagrams) in 3S, it is assumed that the three 
edges meeting at one trivalent vertex are oriented counterclockwise. 
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The gradation in 38 is given by half of the number of vertices in a diagram. The n-graded 
part is denoted by 33 n . As vector spaces s/ n and 33 n are isomorphic and we have two different 
products in 3$: the natural product induced by the disjoint union of diagrams and the product 
coming from the product in stf ' . 

Since the fflX-relation and the antisymmetry relation are homogenous in the number of 
univalent vertices we get a splitting 33 = (J) 33^ where 33^ u ' is the subspace generated by all 
diagrams in 33 with u univalent vertices. By 33n we denote the graded n-part of 33^. Of 
special interest is the subspace 33 c (resp. 33^ or 33% ) spanned by all diagrams in 3B (resp. 
33 n or 33^) that are connected. 

It is well-known that the primitive space in is isomorphic to 33 c and therefore the aim 
of this paper is to give a lower bound for the dimension of 33 ^- 

We choose the following notation for diagrams in S3: By the antisymmetry relation we 
know that two univalent vertices in a nontrivial diagram cannot be adjacent to the same 
trivalent vertex. Hence we think of a connected diagram r G SB as a cubic graph, i.e. all 
vertices are trivalent, G(T) with some edges ("legs") - with a free end - attached to the edges 
of G(r). 

In pictures the legs will be given as a number that is posed according to the cyclic ordering 
at the trivalent vertices of the legs, e.g.: 



3 Weight systems coming from Lie algebras 

Let =Sf be a finite dimensional Lie algebra equipped with a metric t, i.e. an ad-invariant, non- 
degenerated, symmetric bilinear form. There is a well-known and often described way (e.g. 
| Kon93 |, [BN95],[CD|, Vogll and [ Vai94 |) to use Jz? for the construction of weight systems. 



A diagram r G 80 will be mapped to an element W^g i(r) in the center Z(U(J3)) of the 
universal enveloping algebra of Jz? , which is weighted by the word length of the elements. 
#jf 5 t(r) is of weight less or equal to the number of vertices of T lying on the oriented circle. 
This map yields a map S3 — ► Z(U(Sf)) (also denoted by Wy t t) by the isomorphism 3$ — > g/. 

Now let «5f be the Lie algebra qI(N), let be the standard generators and let t be the 
trace of the product of matrices. 



The elements 

N 



e iih , l<j<N, 



in U(qI(N)) are called generalized Casimir elements. It is well known (e.g. | Zel73j ) that 
Z(U (qI(N))) is a free commutative polynomial algebra in the c,-, j = 1, . . . , N. We regard iV 
as a variable and set cq := N. 



As in [CD] we will make only use of the part W^um of ^[(at) with highest weight; that 
means for a diagram r G 33 with u univalent vertices that W S [^(T) is the part of ^[(ahCO 
with weight u. Here the weight of Cj is j. For a diagram T G 33^ u > and an arbitrary N > u 



we have a nice combinatorial description of (see [CD] and compare with ||BN95|] ): 



Definition 3.1 A 33-state s of a diagram V G 3S is a map from the internal (i.e. trivalent) 
vertices ofT to { — 1,1}. The number \s\ is the number of —\'s in s. 
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It is convenient to distinguish between two types of internal vertices: Proper internal 
vertices that are not adjacent to univalent vertices and non-proper internal vertices that are. 
We will denote the part of s corresponding to proper internal (resp. non-proper internal) 
vertices by s p (resp. s np ). 

Let F(T, s) be the orientable surface with some missing points on the boundary that we 
get by the construction: 

- each edge ofT will be thickened: 



- each trivalent vertex will be resolved according to the value of s at it: 




for s = 1 



-~z— pi for s = — 1 

- each univalent vertex is responsible for a missing point in the boundary. 

Now, for a diagram T £ Bin an d a 3S -state s = (s p , s np ) we map via a function the 
orientable surface F(T,s), to a monomial in the polynomial ring C[co, ci, . . . , cn], N > u, 
in the generalized Casimir elements: If F(T,s) has boundary components Ki, . . .Kj and the 
number of missing points on it are n, . . . ,rj then Q(F(T, s)) will be the monomial c ri • • • c r . . 



Proposition 3.2 (see | CD | and also [ BN95(| ) Let F be a connected diagram in SSn^ - 
i.e. T has (2n — u) trivalent vertices - and let N > u. Then: 

S p £{±l} 2n - 2u %p6{±l}" 
s — (s p ,s n p) 

The following is quite easy to see: 

Lemma 3.3 Let T be a diagram in S$ and let s be a BS- state ofT. The conjugate s of s is 
the state that we get by multiplying each component of s by —1. 
We have: 

F(T, S ) = F(T,s). 
We give an example for the computation of ^ g ifm- 

Example 3.4 For u even let T G SSu be the diagram: 




Then 



[(TV) 



(r) = E(-i) i (")c i c u _ j 

3=0 V/ 
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Since in general the whole polynomial W g tfm ^ s arduous to handle, with great success in 
|CD(| the following part of it is used instead: 

Definition 3.5 For a diagram T G £$n , u < N, the polynomial CD(T) is the highest 
degree homogeneous part ofW^^, that means now the degree of each Cj is one. 

3.1 Evaluations for a special type of diagrams 

Lemma 3.6 Let F be a diagram in 3§n , u even, u < n, so that the underlying cubic graph 
o/r is planar and 3-connected. Furthermore we assume that T is embedded in the 2-sphere. 
Then the polynomial CD(T) is 

CD{T) = 2 (-1) |s| ^oF(I». 

»n P e{±i} 2 "- 2 " 

Sp = (l,...,l), s = (sp,8 np ) 



Proof (Compare with | BN97| .) For a state s let F(F,s) be the closed orientable surface, 



obtained by gluing disks into the boundary components of F(T,s). The Euler characteristic 
of F(r, s) is 



X (F(T, S )) = 2-2g(F(T,s)) 



where g is the genus. 

On the other hand we know that 



X (F(T, s)) - #d(F(T, s)) = -#e(G(r)) + #v(G(T)) 

where #d(F(T, s)) is the number of boundary components and #e(G(r)) (resp. #v(G(T)) is 
the number of edges (resp. vertices) of the underlying cubic graph of T. 

For s = (s p ,s np ) the genus g(F(T,s)) only depends on s p . Furthermore it is easy to see 
that each s p that lead to a 2-sphere -F(r, s) induces an embedding of the underlying cubic 
graph G(r) into the 2-sphere and vice versa. Hence, the number of s p such that g(F(T, s)) = 
is equal to the number of embeddings of the underlying cubic graph G(r) into the oriented 
2-sphere. 

By the classical result of Whitney we know that a 3-connected planar graph has only 
one embedding into the 2-sphere up to homeomorphisms. Therefore the number of s p so that 
F(T, (s p , .)) is the 2-sphere is two, i.e. corresponds to an embedding and to its mirror image. 
Because the diagram is already embedded this means s p = (1, . . . , 1) or s p = (—1, . . . , —1). 



Using Lemma 3.3 we get the desired formula. □ 



Example 3.7 For u = a\ + . . . + + 2b even and n 

fA u ) . 

2b 



k + u let T(ai, . . . , afc, 6) be the 



following Font Neuf diagram in 
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This diagram is 3-connected and we have: 

CD(r( ai ,...,a k ,b)) = 2" Xf'i nr '- A ' , C')'"G) (T)'^--'^ - - < 
4 Asymptotic behavior of partition numbers 

Let p(n) be the number of partitions of n = a± + . . . + a k into numbers 1 < a\ < a<i < . . . < a k 
and P2(n) be the number of partitions so that a\ > 2, that means P2{n) = p(n) — p(n — 1). 
A theorem of Hardy and Ramanujan (see for example [ Har59| ]), which is as beautiful as 



it is famous, gives us an asymptotic formula for p(n). The asymptotic for p2(n) follows by a 
straight forward computation and should be well-known: 

Theorem 4.1 (Hardy and Ramanujan) 

p{n) m —t—e^Vy 7 ^ (1) 
4nv3 



V2 (n) « e jrr^ = ^tt e jrr^ (2) 

In the course of this text we will need the following lemma: 

Lemma 4.2 Let adrri2{n) be the number of partitions of n = a± + ■ ■ . + a^, so that 2 < a\ < 
■ ■ ■ < «fc and n — ak is even. Then 

-P2(n) < adm 2 (n) < P2(n). 

Proof (S. Chmutov, O.D.) Call a partition (ai, . . . ,at) with a\ > 2 admissible if n — ak 
is even. It is non-admissible if n — is odd. 

Now let a partition (ai, . . . , ak) be non-admissible. Therefore one of a±, . . . , ak-i must be 
odd and hence there is an I < k so that ai > 3 and either I = 1 or ai_\ = 2. 

With this choice for I the map 

(ai,. . . ,ai,. . . ,a k ) h-> (ai, . . . , a; - 1, . . . , a k + 1) 

extends to an injective map from the set of non-admissible partitions of cardinality P2{n) — 
adrri2{n) to the set of admissible ones. Hence 

P2{n) — adm2(n) < adm2{n) 

□ 



5 A lower bound 

Theorem 5.1 For fixed u and k with u even let Sk ;U be the set of all (ax, . . . , a&, b) so that 
(i) < 01 < . . . < a k < b 



6 



Figure 1: The Young diagram of the partition 12 = 1 + 3 + 4 + 4 and its conjugate 2 + 3 + 3 + 4 



(ii) u := a\ + . . . + Ojt + 2b. 



Let r(ai, . . . , afc, b) 6 &u+k as * n Sample 3.7 . Then the polynomials CD(T(a\, . . . a^, b)) 
are linearly independent on Sk iU - 

Proof In we have an ordering by the lexicographical ordering on (oi, . . . , a/-). 

Let (ai, . . . , afc, b) be an element of Sk ;U . Then in CD(T(ai, . . . , a^, b)) the monomial 
Cai • • • °a k Cb has a nontrivial coefficient and it does not occur in any CD(T(ai, . . . , a^, &)) 
for (5i , . . . , Ofc, 6) in Sk, u less than (a± , . . . , a&, b) . □ 



Theorem 5.2 The dimension of the subspace 8$^ generated by connected graphs in 2$ n is 
greater than or equal to the number of partitions 

pi + . . . + p r = n + 2 

2 < pi < . . . < Pr (3) 

n — p r even . 

Proof For all u x / u 2 it holds n ^' ( " 2) = {0}. Hence, by Theorem |j] we know that 

the dimension of is greater than or equal to the number of (ai, . . . , a^, b) with 

< a\ < . . . < ak < b 
a\ + . . . + ak + b + b = u, u even 
k + u = n. 

By increasing each a,j, j = 1, . . . , k and 6 by 1 we see that the dimension of is greater 
than or equal to the number of (ai, . . . , Ofe, b) with 

1 < cbi < . . . < < 6 
at + . . . + a k + 6 + b = n + 2 (4) 
n — k even. 

Now we will look at the Young diagram (also called Ferrers diagram) of a partition. To 
each partition corresponds its conjugate partition defined by a reflection of the diagram (see 
Figure ||[). By looking at the conjugates of the partitions in (|J) we get the set defined by (||). 
Hence, the claim follows. □ 



Combining Theorem 5.2 with the Hardy- Ramanuj an formula 4.1 and Lemma 4.2 we get 



MAIN THEOREM 5.3 The dimension of the primitive space in the space of Vassiliev 
invariants grows in degree n faster than e Cv/ ™ for any c < ^^2/3, as n tends to infinity. 
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6 The dimensions of 



u+k 



for low k. 



For k = 0, 1 and 2 the dimensions of 



? c,(u) 
J u+k 



are known. For k < 5 and u odd we have shown 



in |Das97] that the spaces are trivial. So for the rest of this section we assume that u is even. 

It is easy to see that is one-dimensional. Furthermore it is proved in | Das97[| (see 

also fpas98|l ) that is [| J + 1 dimensional. 

For k = 2 we know [Das9g] that 



dim. 



'u+2 



+ 12u 
48 



+ 1. 



We will look at these dimension formulas from the settings given in this paper: 

(i) k = 1 : We have seen in section [| that the dimension of ls g rea ter than or equal 

to the number of partitions 



<2i + 26, < a\ < 6, a\ even. 



(5) 



With r\ := a\/2 and T2 ■= (b — ai) we see that the number of partitions fulfilling (||) is 
equal to the number of partitions u = 6ri + 2r2, r±, r2 > 0. 

Hence, the generating function for the lower bound is 



(l-x 2 )(l-x 6 ) 



Ed? 



+ 1 )x u 



Therefore, the lower bound gives the exact dimensions. 

(ii) k = 2 : The dimension of £$^+2 ^ s S rea ter than or equal to the number of partitions 
u = ai + a2 + 26, < a\ < 02 < b. Moreover 02 — a\ must be even. 

With n := ai, r2 := a2 ~ ai and r% := b — a<i we see that the the number of these 
partitions is equal to the number of partitions u = 4ri + 6r2 + 2r%, n, r2, > 0. 

The generating function is 



1 



(l-x 2 )(l-x 4 )(l-x 6 ) 



E 



u 2 + 12u 
48 



+ l)x u , 



where one can see the equality as in [ Das' 



Hence, still for k = 2 the estimate is sharp, 
(iii) k = 3 : The dimension of is greater than or equal to the number of partitions 

u = a\ + d2 + 03 + 26, < ai < C12 < 03 < 6. (6) 



Because u is even we see that a\ + 03 — 02 must be even. The set of partitions in 
divides into two subsets: 
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(a) (i\ even: In this case we set 

a% a 3 - a 2 
ri := — , r 2 := a 2 - d, r 3 := , r 4 := b - a 3 

and hence we look at the number of partitions 

u = 10ri + 4r 2 + 6r 3 + 2r 4 n, r 2 , r 3 , r 4 > 0. (7) 

A generating function for this number is 

1 



(l-x 2 )(l-x 4 )(l-x 6 )(l-x 10 )' 

(b) a\ odd: We set a\ := ai — 1, a 2 := a 2 — 1, a 3 := a 3 — 2, 6 := 6 — 2. This yields a 
partition of it — 8 = a\ + a 2 + o 3 + 26 satisfying that a\ is even. Hence we have a 
generating function for their numbers: 

x 8 



(l-x 2 )(l-x 4 )(l-x 6 )(l-x 10 )' 

We only have to add these two generating functions and we get a generating function 
for the lower bound of the dimension of £$^+3 com i n g from our construction: 

1 + x 8 



(l-x 2 )(l-x 4 )(l-x 6 )(l-x 10 )' 



Remark Dror Bar-Nat an [BN96] has computed - with the help of weight systems coming 



from so(N) - the dimensions of , u = 2, 4, 6, 8 and gave lower bounds for u = 10, 12, 14. 



With a different approach Jan Kneissler verified these dimensions [Kne97], showed that the 



lower bounds are actually the dimensions and in addition gave the dimension for u = 16: 

2, 3, 5, 8, 10, 15, 19, 24. (8) 

c (2) 

Our estimate only gives dim^ 5 > 1 and is therefore not sharp even for the most 
simple case. (In fact, the reason for this is that CD(T(ai, a 2 , a 3 , b)) is invariant under any 
permutation of ai,a 2 and a 3 , while in general the diagrams r(oi, o 2 , o 3 , b) are not.) 

However, the estimates (^) are the first terms of the generating function in the 

Conjecture The dimension of the space is given by the generating function: 

1 + x 2 + x s - x 10 



(l-x 2 )(l-x 4 )(l-x 6 )(l-x 10 )' 
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7 Upper bound for the dimension in Z(U(q{(N))) 



We have proved that the image of the map 

TT am : 88 n - Z{U(q{(N))) 

is greater than gi(n) e c ^™ for some rational function g\ (n) if N > n and c = ir^2/3. 

Now let 88 r n (resp. 8§n ) be the subspace of 88 n (resp. 88^) that is generated by diagrams 
with at least one trivalent vertex in each connected component. Let T be a diagram in 88^ . 
Specifically this means that u < re. 

Wgi(m(r), N > u, is a polynomial in the generalized Casimir elements ci,...,c u and 
c :=iV. 

A monomial Cj 1 ■ ■ ■ Cj r in W S [^^(T) fulfills Yl\=i3k < Furthermore as in the proof of 
Lemma we know that the homogenous degree of the polynomial ^g[(jv)(r) is less or equal 
to n. 

Therefore, d\mW S [^{W n ) is less or equal to the number of partitions 

0<J1<... < j r 

jl + ■ ■ • + jr < n 
r < n. 

A rough estimate gives: 
Lemma 7.1 

dim W g l(N) (m r n ) <n 2 p(n), 
where p(n) is the partition number. 

Remark In fact, we only used the space SS r n instead of 88 n itself to avoid some messy details. 
Let / be the element in 88 with two univalent vertices and no trivalent vertex. l k is the disjoint 
union of k copies of /. 

So 8$ n = &l = Ql k 88 r n _ k . Looking carefully at the isomorphism of 88 and srf one can see 
that 

n 

&mW sm {88 n ) <Y,&mW gm (8$ r n _ k ) < n 3 p(n). 

k=0 



Recently there was some interest in operations on the space of Vassiliev invariants that 
where induced by doing cabling operations (see e.g. [ KSA97| , [ |MR97| or |CDV97| ). One can 
interpret the facts given in this section as (see [CDV97] for details): 



Corollary 7.2 Let C a H(n) be the space of all Vassiliev invariants coming from the HOMFLY- 
Vassiliev invariants and all of their cablings, connected and disconnected. Then there are 
rational functions gi(n) and g2 (n) so that 



gi{n)e c ^ < dimC a H(n) < g 2 (n)e 
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